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METHOD J MflD JDEVICE FOR MULTI-USER DETECTION WITH SIMPLIFIED DE-CORRELATION IN A C 
DMA SYSTEM — " _ - 



FIELD OF THE INVENTION 

The invention relates to a de-correlation method and relative device in CDMA, 
especially relates to a simplified de-correlation method and relevant device in 
TD-SCDMA multi-user detection. 

BACKGROUND OF THE INVENTION 

Under the collective influence of channel multi-path dispersion, Inter-Symbol 
Interference and Multiple Access Interference, it becomes a key of that the 
multi-user detection is practical or not, that how to depress the complexity of the 
multi-user detection cancellation algorithm, namely the de-correlation method, to 
acceptable degree. A received symbol vector can be expressed as the sum of a 
noise vector and the product that a transmitted symbol vector D left multiply by a 
channel correlation matrix R. Among the algorithm of demodulating the received 
symbol vector and getting the estimation D of the transmitted symbol, the most 
complex step is getting the inverse matrix FT 1 of the channel correlation matrix R. 
For example, usually existing technology adopts the following method: in downlink 
spreading factor is SF=16. Assuming there are K users in one time slot and 1<K 
^16, in each of the data part, there are K*N data symbols altogether, each user 
has N=22 data symbols. Let the n* transmitted data symbols of all the K users be 

D <">=(d 1 W d a W id 3 «V. d k (n) }i n=1 K (1) 

The symbol sequence of each user consists of N elements with intervals Ts. The 
elements are taken from a complex alphabet Each data symbols of user 

K is multiplied by the user specific signature sequence. The specific signature 
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sequence is expressed as: 

C«Wci«c,« CQ M)T k=1 K (2) 

Here [ • ] T means vector/matrix transposition. The user specific signature 
sequence consists of Q chips at chip interval T c that is equal to Ts/Q. Each of the 
K channels is characterized by its discrete impulse response. The discrete impulse 
response of the k th channel is expressed as: 

H W =(h,Wh 2 *' hw w ) T , k=1,...,K (3) 

The discrete impulse response consists of W samples at chip rate interval Tc. The 
channel impulse response is assumed to be unchanged during one time slot. 

It is very obviously that ISI arises when W>1, at one time, MAI arises due to 
channel distortion and non-orthogonal symbol C°°. The combined channel impulse 
response is defined by the convolution: 

B «b (b a » b Q+W -i (k) ) T =cW* H» k=1 K (4) 

The received sequence e is obtained at the chip rate. It is a sum of K sequences, 
each of length (N • Q+W-1), that are assumed to be arrive synchronously, 
perturbed by an noise sequence with same length: 

n=(ni,n2,... ( n n • q+w-i)T (5) 
The received sequence can be written as 

e=(e 1 1 e 2 1 . . . 6 n< q+w-i) t =A« D + n (6) 
With transmitted data vector 
D=(D « d (2) D < N) ) T 

={d i (1) ,d 2 (1) ,...d k <1} d ^.d 2 (n) ,..,d K (n) d i^.d 2 (N) d K < N >} T 
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=(di,d 2 d K N) T (7) 

Where di (n) ,d 2 (n) d k (n) is the n* symbol of all the K users, and 

dj def =d k (n) ;j = k + K • (n-1), k=1,...K, n=1...N (8) 

With the matrix 

A=(aij);i=1...(N« Q+W-1), j=1...K» N 

a Q(n -i) + i J k + K(n.i)= B " - whenJ 

I 1=1...(Q+W-1) (9) 

0, other 

The received sequence e has to be processed to obtain a decision on the 
transmitted data symbol D under the assumption that the user-specific signature 
sequences C (k) and the channel cross-correlation H w , k=1...K are known at 
receivers. 

15 At the same time zero-forcing method is used to eliminate MAI and IS!. It is based 
on minimizing 

II AD — e II 2 (10) 
Here .6 is the estimation of transmitted symbols of all the K users. So 

D =( A H A)" 1 A H e=D+( A H A)" 1 A H n (11) 

20 Here [• ] H means Hermit transposition and A H e is the output of match filter, 
(A H A)" 1 A H n is noise term. Above D contains desired output D and noise, without 
MAT and ISI. Its covariance matrix 8 2 (A H A)" 1 gives the correlation of the noise 
term. Generally, the variance of the noise term is more than the noise term which 
is obtained because of using match filter method. The SNR per symbol at the 

25 output of the de-correlation is equal to 
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y (k, n)=1/ 8 2 [(A H A)" 1 ] i,j ; j = n + N • (k-1), k=1...K, n=1...N (12) 

Let 

R=A H A (13) 

Then (Eq.11) becomes 

5 D =(R)' 1 (RD+A H n) = D + (R)" 1 A H n (14) 

Because the difficulty exists in the matrix inversion operation of R, the calculation 
burden in TD-SCDMA system is bigger. 

SUMMARY OF THE INVENTION 

The invention wants to resolve the technical problem that provides a simplified 
10 de-correlation method to greatly reduce the complexity degree in multi-user 
detection calculation. 

For resolving above problem, the invention adopts following technical project: 

Provided de-correlation contains following steps: 

a : Receive wireless symbols S; 

15 b: Obtain a channel correlation matrix R, take one part from R and get a partial 

u 

correlation matrix p ; 

c: Do inversion operation of the partial correlation matrix R ^ to obtain matrix 

d: Recover transmitted data symbols D respectively from received symbols S 
20 according to v(m) that the corresponding location of the transmitted data 
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symbols D corresponds to. 

The advice according to above method includes 

relative calculation advice to define the partial correlation matrix Rp ; 

matrix inversion device and drawing out device to define new matrix v0n) ; 

5 matrix-vector multiplication to multiply received wireless symbols S by said matrix 

v(m) , which are connect each with other in turn. 

Based on the character of channel correlation matrix, the invention has 
de-modulated only according to the inverse matrix of the diagonal partial matrix R p 
of the correlation matrix R so as to reduce greatly the calculation in obtaining 

10 inverse matrix and reduce the loss of de-modulate performance. Assuming p=2, 
the most delay-time is 4 chips, multi-path is 4, when total users are 12, the 
performance is same as the un-simplified. Because the calculation complexity of 
the matrix with size M*M is directly proportional to the M 3 , so when P=22, N=22, 
the simplified inversion has only (5/22) 3 times calculation complexity of the original 

15 un-simplified matrix inversion. This is quite a great reduction. Equally, in the 
symbol recover calculation, the complexity is also reduced to (5/22) of the original 
operation. 

BRIEF DESCRIPTION OF THE DRAWING FIGURES 

JRgure^Js adopted advice according to the simplified de-correlation method of 
20 the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Original transmitted data symbol can be expressed as 
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D=[ di (n - p) , d*™ d^ di (n \ d 2 < n >..., d k <"> , d,*»*> , 

d 2 < n+p >,...,d k (n+p) ] 

Above di (n ' p) , d 2 (n " p) , .... d^ means (n-p)* symbol of all K users. Above di (n) , 

d 2 (n) ..., d k (n) means n* symbol of all K users. Above di (n+p) , d 2 (n+p) d k (n+p) 

5 means (n+p)* symbol of all K users. 

Received symbol S can be expressed as 

8-1..;... Sa 0 * 14 §k (n - p) , §i (n) , § 2 (n) ..., § k (n) §i (n+p) , § 2 (n+p) ,..., § 

k (n+p) ]• Above sY"-^ s 2 (n *\ s k (fH>) means (n-pf symbol of all K users. 

Above si (n) , s 2 (n) .... s k (n) means n* symbol of all K users. Above s i (n+p) , s 2 (n+p) ,..., 

10 § k (n+p) means (n+P) * symbol of all K users. Let us define s i (n) , s 2 (n) ..., § k (n) as 
S (n) . Since the multi-path spread in TD-SCDMA is assumed to be less than 12 
chips, and the spreading factor for downlink is 16, so there are no ISI from 
symbols more than 2 symbols away. Also the MAI and ISI part from any particular 
other user symbol is always much less than desired user symbol amplitude. To 

15 recover D (n) = di (n) , d 2 (n) ..., d k (n) , influence from symbols in S (t) (t<n-p, or t>n+p) can 
be neglected. It means D (n) can be recovered from received symbols 

Sp (n) a [ §1 (n-p) ( §2 (n-p) t ^ §k <n-p) § ^ § ^ _ §k <n) § ^n+p) % g^n+P),^ § 

. k (n+p) ]. Above § 1 (n - p) , § 2 (n " p) , .... § k (n " p) means (n-p) th symbol of all K users. Above § 

i (n) , § 2 (n) ..., § k (n) means n* symbol of all K users. Above § 1 (n+p > , § 2 (n+p) § k (n+p) 

20 means (n+p)** 1 symbol of all K users. Assume P is large enough. 

We here define a partial correlation matrix 

RpKnj}, i,j=1...(2P+1)K 

Here nj is the element of R in the i th row and j th column. 
Define a new matrix V (m) ={v ij (m) } 
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Vij^KR-^Km-UKj, M...K, j=1...(2P+1)K, m=1...2P+1 

Here R" 1 P means matrix inversion. When P+1=^n^N-P, D (n) can be recovered as 
£(">:=V<p+i>S p <">. 

D (n) is the estimation of transmitted symbol. When n^P, i.e. the interference 
5 symbol before D (n) is less than P, D (n) can be recovered as 

£(n) =V <n) Sp (n) 

Here S p (n) is defined as 

S p <">= [ 8l < 1 \ &2™ §K (1) §1 (n> , • »».... §K (0) , S/ 2P+1 \ § 2 < 2P+1 > § 

K (2P+1 >]. 

10 . Above si {1) , §2 (1) , .... s k (1) is first symbol of all K users. Above § s 2 (n) ..., §k (n) is 
n th symbol of all K users. Above s i (2P+1) , § 2 (2P+1) § k (2p+1) is 2P+1* symbol of all 
K users. 

When n^N+1-P, and the interference symbols after D (n) is less P, D (n) can be 
recovered as 

15 b (n) =v (2P+1+n " N) Sp (n) 

Here S p (n) is defined as 

Sp (n )= j- §1 (N-2P) > §2 (N-2P) §k (N- 2 P) §i « §2 (n) ( ^(n) § ^ f ^ § 

k (N) ]. 

Above §i (N - 2P) , § 2 (N " 2P) , .... § k (N " 2P) is N-2P th symbol of all K users. Above § i (n) , § 
20 2 <n) . . . , s K (n) is n* symbol of all K users. Above s ! (N) , § 2 (N) ,...,§ K (N) ], is symbol 
of all K users. 



In addition, the simplified de-correlation method can be named as partial 
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de-correlation whose meaning is that use de-correlation method to eliminate the 
influence of the symbols which are earlier or later than the current on current 
symbols only according to P group of symbols which are earlier or later than 
current symbols. 

5 Figure 1 is the structure sketch map of the adopted advice according to the 
simplified de-correlation method. 

It includes K match filters 1, K buffer storage 2 which are correspondingly 
connected with K match filters, relative calculation device 3 to define partial 
correlation matrix R p , matrix inversion device 4 and drawing out device 5 which tag 

10 after the relative calculation device to define new matrix v(m) . The output of the 
mentioned buffer storage 2 and the output of the drawing out device 3 are 
connected with the input of the matrix-vector multiplication 6. 

The mentioned baseband symbols of K users respectively are inputted to K match 
filters 1 and K buffer storage 2 to get received symbol S p n . 1 and 2 are connected 

15 with each other correspondingly The mentioned user signature sequence 
C (k) =(c 1 (k) ,C2 (k) ) ...C Q (k) ) T , channel impulse response H (1> ,H W ,...,H W 1 channel 
specific multiplication factor is respectively inputted to the relative calculation 
device 3 to obtain partial correlation matrix , then obtain the inverse matrix V of 
matrix R p through matrix inversion device 4 and drawing out device 5, and draw 

20 out partial matrix V (m) from it. Through matrix vector multiplication 6 symbol 

estimation value D (n) can be obtained from mentioned received symbol S p (n) and 

V (m) 

The present invention is not restricted to above advice and method, so all the 
technical changes known by ordinary technician of the present fields should fall 
25 into the protective scope of the present invention. 
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